Independent set

Results: 651



#Item
81NP-complete problems / Operations research / Independent set / Optimization problem / Discrete geometry / Graph / Duality / Packing problems / Mathematical optimization / Planar graphs / Matching / Matroid

A semidefinite programming hierarchy for packing problems in discrete geometry David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Applications of Real Algebraic Geometry

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
82Graph theory / Clique / Bipartite graph / Graph / Degree / Line graph / Maximal independent set

Summarizing and Understanding Large Graphs Danai Koutra1∗ , U Kang2 , Jilles Vreeken3 and Christos Faloutsos1 1 School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA 2

Add to Reading List

Source URL: eda.mmci.uni-saarland.de

Language: English - Date: 2015-05-19 08:18:12
83Federal Communications Commission / Censorship of broadcasting in the United States / Media regulation / AllVid / Multichannel video programming distributor / Broadcast law / Minority ownership of media outlets in the United States / Net neutrality in the United States

What Others Are Saying About The FCC’s Set-Top Box Mandate Bipartisan Members of Congress 30 Members of the Congressional Black Caucus led by Rep. Yvette Clarke: “All Vid will cause irreparable harm to independent an

Add to Reading List

Source URL: futureoftv.com

Language: English - Date: 2016-05-11 14:13:57
84NP-complete problems / Clique / Independent set / Graph / Network theory / Extremal graph theory / Matching

Inequality and network structure

Add to Reading List

Source URL: wkets.org

Language: English - Date: 2015-11-08 18:42:53
85NP-complete problems / Graph coloring / Bipartite graph / Parity / Comparability graph / Matching / Trapezoid graph / Interval graph / Graph / Independent set / Interval edge coloring / Planar graph

The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-07-11 20:53:15
86SL / Logarithm / Jnos Komls / Maximal independent set

Spreading Processes and Large Components in Ordered, Directed Random Graphs Paul Horn∗ Malik Magdon-Ismail

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2012-09-21 17:55:11
87Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
88Mathematics / Theoretical computer science / Computability theory / Mathematical logic / Theory of computation / Turing machine / Models of computation / Busy beaver / Halting problem / ZermeloFraenkel set theory / Computability / Computable function

A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory Adam Yedidia Scott Aaronson

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2016-05-03 08:34:47
89

Parametric vs Nonparametric Models • Parametric models assume some finite set of parameters ✓. Given the parameters, future predictions, x, are independent of the observed data, D: P (x|✓, D) = P (x|✓) therefore

Add to Reading List

Source URL: mlss.tuebingen.mpg.de

Language: English - Date: 2015-07-17 12:02:02
    90Ball games / Bowls

    Bowls Hampshire BD Officer ~ To Date  HBDA: Set up the Hampshire Bowls Development Alliance in 2011, with an approved constitution, as a BDA INTERVENTION AREA that had independent administration of funds (£5K) provid

    Add to Reading List

    Source URL: www.bowlshampshire.com

    Language: English - Date: 2015-04-09 14:25:08
    UPDATE